//
// Description: 801. 二进制中1的个数
// Created by Loading on 2021/11/28.
//

#include <bits/stdc++.h>

using namespace std;

// 返回 x 的二进制表示最后一位 1 表示的十进制数
int lowBit(int x) {
    return x & ~x + 1;
}

int main() {
    int n;
    cin >> n;
    vector<int> vec(n);
    for (int i = 0; i < n; ++i) {
        cin >> vec[i];
    }
    for (auto &x : vec) {
        int res = 0;
        while (x) {
            x -= lowBit(x);
            ++res;
        }
        cout << res << ' ';
    }
    cout << endl;

    return 0;
}